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NOTE ON THE POSSIBLE NUMBER OF OPERATORS OF 
ORDER 2 IN A GROUP OF ORDER 2 m 

By G. A. Millek 

It is well known that there is only one group of order 2™ in which all the 
operators besides the identity are of order 2 ; viz. the abelian group of type 
(1, 1, 1, •••)• In every other abelian group the number of the operators of 
order 2 is less than half the order of the group. There are, however, many 
different types of non-abelian groups in which the number of operators of order 
2 is more than half the order of the group. The present paper is devoted to 
the non-abelian groups of order 2 m which have this property. The main ob- 
ject is to prove that the number of operators whose orders exceed 2 can always 
be obtained by multiplying the order of the group by one of the following in- 
finite system of fractions : 

1 3 7 15 2" - 1 



4 ' 8 ' 16 ' 32 ' ' 2"+ 1 ' 

Let G be any non-abelian group in which more than half the operators are 
of order 2, and let if represent the subgroup of G which is composed of all the 
operators of G which are commutative with a non-invariant operator (t) of 
order 2 contained in G* Since t is not commutative with any operator of 
G — H, it follows that G — if cannot contain more operators of order 2 than 
of higher orders ; for the product of t into any such operator of order 2 is 
of an order which exceeds 2. Since G — HvaxxsX include at least one-half of 
the operators of G, it results that at least one-fourth of the operators of G 
must have orders which exceed 2. Moreover, there is a group of order 8 (the 
octic group) in which there are five operators of order 2 and two operators of 
order 4. Hence there are many groups in which this lower limit is attained ; 
viz. the direct products of the octic group and abelian groups of order 2" and 
of type (1, 1, 1, •••). In what follows it will be assumed that G is of 
order 2 m . 

* Such a non-invariant operator must exist in G since G is generated by its operators of 
order 2. 

(55) 
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1. General properties Of G. Let t and H be defined as in the pre- 
ceding paragraph. If H is abelian it must be of type (1, 1, 1, • • •) since 
more than half of its operators arejrf order 2. If His non-abelian it must 
contain a non-invariant operator (< x ) of order 2. All the operators of H which 
are commutative with t^ constitute a subgroup (Hi) such that/T — Hi contains 
at least as many operators whose orders exceed 2 as there are of order 2. By 
continuing this process we finally arrive at an abelian subgroup of type (1, 1, 
1, • • •). Moreover, the quotient group corresponding to the commutator 
subgroup of G is also of this type, since more than half the operators of G are 
of order 2. 

From the form of the commutator quotient group it follows that the com- 
mutator subgroup includes the square of every operator in G. It is also easy 
to see directly that the square of every operator of G is a commutator, since 
any operator whose order exceeds 2 multiplied into some operator of order 2 
must give a product of order 2 ; i. e. every operator of G is transformed into 
its inverse by some operators of order 2 contained in G* 

It will be convenient to employ a quotient group whose order is twice the 
order of the commutator quotient group ; viz. the quotient group (1) which 
corresponds to an invariant subgroup of G which is composed of half its com- 
mutator subgroup. From the fact that the commutator quotient group is the 
largest possible abelian quotient group, it follows that lis non-abelian. It 
results from the given isomorphism that the commutator subgroup of / is of 
order 2, and that the operator of order 2 in this commutator subgroup is the 
square of every operator of order 4 contained in I. Moreover, over half the 
operators of /are of order 2 since G has this property. As / is of funda- 
mental importance in what follows we proceed to determine some of its other 
properties. 

2. The quotient group /. Since the commutator subgroup of / is 
cyclic its group of cogredient isomorphisms is of order 2' 2n .t Let t x be any 
non-invariant operator of order 2 contained in /. The subgroup (/,) of / 
which is composed of all the operators of /which are commutative with t { is 
of order 2' -1 , 2 l being the order of /. It is clear that the order of the group 
of cogredient isomorphisms of /, cannot exceed 2' 2( " _1) , since I Y contains more 
invariant operators than /does and is of a lower order than /. It will soon 

* This result is true for every possible group in which more than half the operators are of 
order 2. 

t Fite, Transactions of the American Mathematical Society, vol. 3 (1902), p. 342, 
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appear that this group of cogredient isomorphisms is exactly of order 2 2(n — 1 K 
Just half the operators of /— ii are of order 2, the remaining operators being 
of order 4. This follows directly from the fact that the product of t x into any 
operator of order 2 in /— I x is of order 4, while the product of t { into any 
operator of order 4 in /— /, is of order 2. 

If I x is abelian it is of type (1, 1, 1, • • •), since it is generated by its 
operators of order 2. If it is not abelian it contains a non-invariant operator 
(t 2 ) of order 2. The subgroup of i, which is composed of all its operators 
which are commutative with t 2 is of order 2 l - 2 and the order of its group 
of cogredient isomorphisms cannot exceed ,2 2 <" -2) . Continuing this process 
we arrive at an abelian subgroup of type (1, 1, 1, • •) which includes t v 
This subgroup is invariant since it includes the commutator subgroup of/.* 
Its order is at least 2 l ~ n . 

The order of this abelian subgroup of /cannot exceed 2 l ~ "as may be 
readily seen by reversing the operations of the preceding paragraph. That is, 
at least half of its operators are invariant in any subgroup of i" of double its 
order in which it may be included. At least one-fourth of its operators are 
invariant in the subgroup of double the order of the last subgroup and includ- 
ing this subgroup, etc. Hence we have the important theorem : Every non- 
invariant operator of order 2 contained in lis contained in an abelian subgroup 
of order 2 l ~ n and of type (1, I, 1, • • •) but in no larger abelian subgroup 

of I- 

All the invariant operators of / (besides the identity) are of order 2 and 
generate a subgroup of order 2'~ 2 ". Hence the non-invariant operators of 
order 2 may be united into distinct sets of (2 n — 1)2' -2 " such that all the 
operators of a set are commutative. It follows from the fact that just half the 
operators of 1 — I\ are of order 2, that the number of operators whose orders 
exceed 2 in / is 



/l 1 , 1 \ () ,_ 2"-l 

\i + 8 + ' ' ' + 2"+V 2 n+1 



2'. 



This proves that there are groups in which the number of operators whose 

2"— 1 
orders exceed 2 is obtained by multiplying the order of the group by » 

n being any positive integer. 

* Bulletin of the American Mathematical Society, vol. 11 (1905), p. 367. 
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3. Number of operators whose orders exceed 2 contained 

in G. The only conditions which G is supposed to satisfy are that its order 
is 2'" and that more than half its operators are of order 2. The object is to 
prove that the number of operators whose orders exceed 2 contained in G can 
always be obtained by multiplying its order by a fraction which is of the form 

2«- 1 

For instance, if more than one-fourth of the operators of G have orders which 
exceed 2, then it follows that at least three-eighths of its operators have this 
property ; if more than three-eighths have this property, it follows that at 
least seven-sixteenths have the same property ; etc. 

From the preceding section it follows that the theorem in question re- 
quires no proof if all the operators of G which correspond to the identity or 
to operators of order 2 in 2" are either the identity or of order 2 Let H be 
the subgroup of G which corresponds to ij in /. Since the order of H is less 
than the order of G and since i7 satisfies the conditions which G is supposed 
to satisfy we shall assume that the theorem in question is true with respect to 
H; that is, the number of operators in H whose orders exceed 2 is 

2- - 1 

h being the order of II. From the preceding section it follows that a > n — 2, 
since the group of cogredient isomorphisms of I x is of order 2 2(n-1) and the 
relative number of operators whose orders exceed 2 must be at least as large 
in -£Tas in I x . 

The theorem in question is easily seen to be true whenever all the opera- 
tors of G which correspond to operators of order 2 in I — 1\ are also of order 
2; for 

2* - 1 2" - 1 

g being the order of G, and 

2«- 1 g _ 2«+ 1 -l 

2«+2 9 "•" 4 — 2 a + 2 ^' 

which is of the required form. Moreover, if there is one operator whose 
order exceeds 2 in G among those which correspond to operators of order 2 



1906] OPERATORS OF ORDER 2 IN A GROUP OF ORDER 2 m 59 

in / — I lt the number of the operators of G which have this property cannot 
be less than 2 m-n_3 . This important theorem may be proved as follows : The 
corresponding operator in I — I\ is contained in an abelian group of type 
(1, 1, 1, • • •) and of order 2 l ~ n . To this abelian subgroup there corresponds 
in G a subgroup of order 2 m_n . The number of the operators of this sub- 
group which correspond to operators of order 2 in / — 7j is 2 m_K-1 . At least 
one-fourth of these are of orders which exceed 2 ;* i. e. the number of these 
operators is at least 2 m- " — 3 . 

It is now easy to see that a < n + 1 whenever operators whose orders 
exceed 2 correspond to operators of order 2 in / — I x . In fact, if a = n + 1 
the number of operators whose orders exceed 2 in H would be 

2»+i_ 1 
2«+3 &' 

and the total number of such operators in G would be at least 

/ 2"+'- 1 1 1\ _g_ 

\ 2"+ 3 l ~ 2"+3 + ~i) g ~ 2' 

which is contrary to the hypothesis that more than half the operators of G are 
of order 2. It remains therefore only to consider the cases when a = n — 1 or n. 

When a = n — 1, all the operators whose orders exceed 2 in //correspond 
to operators of order 4 in I 1 . If any operators whose orders exceed 2 cor- 
respond to operators of order 2 in / — / x we may use a different H such that 
a is not less than n. Hence the only case which requires further considera- 
tion is when a = n and when there are also operators whose orders exceed 2 
corresponding to operators of order 2 in /— /,. Let K represent the abelian 
subgroup of order 2 l ~ n which contains such an operator of order 2 in /— / l5 
and let the corresponding subgroup of G be K*. 

If the part of K' which corresponds to operators of I x contained no oper- 
ators of order 2, at least 2 m-n_2 of the operators of G would correspond to 
operators of order 2 in /— I±. This is impossible since 



/2»- 1 _1_ 1\ 

^ 2 n + 2 + 2"+* + A) 



»-!■ 



* This follows from the theorem that an operator must transform every operator of a group 
into its inverse if it transforms more than three-fourths of its operators into their inverses. 
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Moreover, not more than one-fourth of the operators of K' which correspond 
to operators of I x can be of orders larger than 2, since the num ber of opera- 
tors of if which have this property is only 

2"- 1 , 

"2^+T h - 

Not more than one-fourth of the operators of K' could be of orders which 
exceed 2, for if three-eighths of its operators had this property it would again 
follow that half the operators of G would have the same property. 

As just one-fourth of the operators of K' which correspond to operators 
of order 2 in I — I Y are of orders which exceed 2, the number of operators in 
G which have this property is 

'2«- 1 1 1\ 2"+ 2 - 1 

9- 



ri n — 11 1\ _ 



o>»- 



This completes the proof of the theorem in question and furnishes a funda- 
mental theorem relating to groups of order 2 m . 



Stanford University. 



